package leetcodeHis;

/**
 * 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
 *
 * 示例 1
 * 输入: 123
 * 输出: 321
 *
 * 示例 2
 * 输入: -123
 * 输出: -321
 *
 * 示例 3
 * 输入: 120
 * 输出: 21
 *
 * 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
 */
public class Algo_7_整数反转 {

    public static void main(String[] args) {
        int a = 123;
        int b = -123;
        int c = -2147483648 ;

//        System.out.println(reverse(a));
        System.out.println(reverse(b));
        System.out.println(reverse(c));
    }

    public  static int reverse(int x) {
        boolean flag = x < 0;
        StringBuilder sb = null;
        if (flag) {
            sb = new StringBuilder((x+"").substring(1)).reverse();
        }else {
            sb = new StringBuilder(x+"").reverse();
        }

        long result = Long.parseLong(sb.toString())*(flag? -1:1);
        if(result< -Math.pow(2,31) || result>(Math.pow(2,31)-1)) {
            return 0;
        }

        if(!flag) {
            return Integer.parseInt(sb.toString());
        }
        return -Integer.parseInt(sb.toString());
    }
}
